Incompleteness in Zfc

نویسنده

  • VICTOR ZHANG
چکیده

The statements of Gödel's incompleteness theorems are famous in mathematics, concerning the foundations of the eld. Whilst most mathematicians have heard of the theorems, few outside of mathematical logic would have gone through the technically sophisticated proofs. Instead of proving the original theorem for the theory of natural numbers and utilizing the notion of consistency, we prove a version of the rst incompleteness theorem for the theory of sets and utilize the notion of correctness, thus allowing for a simpler and technically less demanding proof whilst losing none of the philosophical signi cance of the original. We target an audience of general mathematicians not specializing in mathematical logic, and hope to give a rigorous proof of an important result with relatively less technical demand.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UNIVERSAL PROPERTIES AND INCOMPLETENESS by

Every order invariant subset of Q[-r,r] has a maximal square whose sections at the x ∈ {0,...,r} agree below 0. Every universal property of the f::Q[-n,n] → Q[n,n] with no constants, has a 1-maximal regressive solution with f(0,...,n-1) ≡ f(1,...,n). We prove such purely order theoretic statements in the rationals within ZFC augmented with a standard large cardinal hypothesis, and show that ZFC...

متن کامل

Incompleteness: A Personal Perspective

After proving the completeness of the system of predicate logic in his doctoral dissertation (1929), Gödel has continued the investigation of the completeness problem for more comprehensive formal systems, especially for systems encompassing all known methods of mathematical proof. In 1931 (see [28, 25]) Gödel proved his famous (first) incompleteness theorem, which in modern terms reads: Every ...

متن کامل

Chaitin numbers , Solovay machines , and G % odel incompleteness

Computably enumerable (c.e.) reals can be coded by Chaitin machines through their halting probabilities. Tuning Solovay’s construction of a Chaitin universal machine for which ZFC (if arithmetically sound) cannot determine any single bit of the binary expansion of its halting probability, we show that every c.e. random real is the halting probability of a universal Chaitin machine for which ZFC...

متن کامل

Chaitin Ω Numbers , Solovay Machines , and Incompleteness

Computably enumerable (c.e.) reals can be coded by Chaitin machines through their halting probabilities. Tuning Solovay’s construction of a Chaitin universal machine for which ZFC (if arithmetically sound) cannot determine any single bit of the binary expansion of its halting probability, we show that every c.e. random real is the halting probability of a universal Chaitin machine for which ZFC...

متن کامل

Inconsistency of the Zermelo-Fraenkel set theory with the axiom of choice and its effects on the computational complexity

This paper exposes a contradiction in the Zermelo-Fraenkel set theory with the axiom of choice (ZFC). While Gödel’s incompleteness theorems state that a consistent system cannot prove its consistency, they do not eliminate proofs using a stronger system or methods that are outside the scope of the system. The paper shows that the cardinalities of infinite sets are uncontrollable and contradicto...

متن کامل

Incompleteness Theorems, Large Cardinals, and Automata over Finite Words

We prove that there exist some 1-counter Büchi automata An for which some elementary properties are independent of theories like Tn =: ZFC + “There exist (at least) n inaccessible cardinals”, for integers n ≥ 1. In particular, if Tn is consistent, then “L(An) is Borel”, “L(An) is arithmetical”, “L(An) is ω-regular”, “L(An) is deterministic”, and “L(An) is unambiguous” are provable from ZFC + “T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014